翻訳と辞書
Words near each other
・ MediaMonkey
・ MediaMonks
・ Median
・ Median (disambiguation)
・ Median (geometry)
・ Median absolute deviation
・ Median algebra
・ Median alveolar cyst
・ Median antebrachial vein
・ Median aperture
・ Median arcuate ligament
・ Median arcuate ligament syndrome
・ Median artery
・ Median center of United States population
・ Median cubital vein
Median cut
・ Median eminence
・ Median filter
・ Median follow-up
・ Median graph
・ Median household income
・ Median household income in Australia and New Zealand
・ Median income per household member
・ Median language
・ Median lethal dose
・ Median mandibular cyst
・ Median nail dystrophy
・ Median nerve
・ Median nerve palsy
・ Median of medians


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Median cut : ウィキペディア英語版
Median cut
Median cut is an algorithm to sort data of an arbitrary number of dimensions into series of sets by recursively cutting each set of data at the median point along the longest dimension. Median cut is typically used for color quantization. For example, to reduce a 64k-colour image to 256 colours, median cut is used to find 256 colours that match the original data well.
== Implementation of color quantization ==
Suppose we have an image with an arbitrary number of pixels and want to generate a palette of 16 colors. Put all the pixels of the image (that is, their RGB values) in a bucket. Find out which color channel (red, green, or blue) among the pixels in the bucket has the greatest range, then sort the pixels according to that channel's values. For example, if the blue channel has the greatest range, then a pixel with an RGB value of (32, 8, 16) is less than a pixel with an RGB value of (1, 2, 24), because 16 < 24. After the bucket has been sorted, move the upper half of the pixels into a new bucket. (It is this step that gives the median cut algorithm its name; the buckets are divided into two at the median of the list of pixels.) Repeat the process on both buckets, giving you 4 buckets, then repeat on all 4 buckets, giving you 8 buckets, then repeat again on all 8, giving you 16 buckets. Average the pixels in each bucket and you have a palette of 16 colors.
Since the number of buckets doubles with each iteration, this algorithm can only generate a palette with a number of colors that is a power of two. To generate, say, a 12-color palette, one might first generate a 16-color palette and merge some of the colors in some way.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Median cut」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.